Results and conjectures on the Sandpile Identity on a lattice

نویسندگان

  • Arnaud Dartois
  • Clémence Magnien
چکیده

In this paper we study the identity of the Abelian Sandpile Model on a rectangular lattice. This configuration can be computed with the burning algorithm, which, starting from the empty lattice, computes a sequence of configurations, the last of which is the identity. We extend this algorithm to an infinite lattice, which allows us to prove that the first steps of the algorithm on a finite lattice are the same whatever its size. Finally we introduce a new configuration, which shares the intriguing properties of the identity, but is easier to study.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The University of Chicago on the Abelian Sandpile Model a Dissertation Submitted to the Faculty of the Division of the Physical Sciences in Candidacy for the Degree of Doctor of Philosophy Department of Mathematics by Evelin Christiana Toumpakari

The Abelian Sandpile Model is a diffusion process on graphs, studied, under various names, in statistical physics, theoretical computer science, and algebraic graph theory. The model takes a rooted directed multigraph X , the ambient space, in which the root is accessible from every vertex, and associates with it a commutative monoidM, a commutative semigroup S, and an abelian group G as follow...

متن کامل

On the Probability of Occurrence of Clusters in Abelian Sandpile Model

We have performed extensive simulations on the Abelian Sandpile Model (ASM) on square lattice. We have estimated the probability of observation of many clusters. Some are in good agreement with previous analytical results, while some show discrepancies between simulation and analytical results.

متن کامل

The Abelian Sandpile Model on an Infinite Tree

We consider the standard Abelian sandpile process on the Bethe lattice. We show the existence of the thermodynamic limit for the finite volume stationary measures and the existence of a unique infinite volume Markov process exhibiting features of self-organized criticality1.

متن کامل

The Computational Complexity of Sandpiles

Given an initial distribution of sand in an Abelian sandpile, what final state does it relax to after all possible avalanches have taken place? In d ≥ 3, we show that this problem is P-complete, so that explicit simulation of the system is almost certainly necessary. We also show that the problem of determining whether a sandpile state is recurrent is Pcomplete in d ≥ 3, and briefly discuss the...

متن کامل

A Structure Theory of the Sandpile Monoid for Directed Graphs

The Abelian Sandpile Model is a diffusion process on (directed) graphs, studied, under various names, in statistical physics, discrete dynamical systems, theoretical computer science, algebraic graph theory, and other fields. The model takes a directed multigraph X with a sink accessible from all nodes; associates a configuration space with X and defines transition rules between the configurati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003